TROPICAL ALGEBRAIC SETS, IDEALS AND AN ALGEBRAIC 

NULLSTELLENSATZ 



ZUR IZHAKIAN 

Abstract. This paper introduces the foundations of the polynomial algebra and basic structures for 
algebraic geometry over the extended tropical semiring. Our development, which includes the tropical 
version for the fundamental theorem of algebra, leads to the reduced polynomial semiring - a structure 
that provides a basis for developing a tropical analogue to the classical theory of commutative algebra. 
The use of the new notion of tropical algebraic corn-sets, built upon the complements of tropical algebraic 
sets, eventually yields the tropical algebraic Nullstellensatz. 
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Introduction 

The notion of tropical mathematics was introduced only in the past decade [18] . Since then this 
theory has developed rapidly and led to many applications [H O OH HH HS1 E] • A survey can be found 
in [11]. Tropical mathematics is the mathematics over idempotent semirings, the tropical semiring 
is usually taken to be (R U {— oo},max, + ); the real numbers, together with the formal element — oo, 
equipped by the operations of maximum and summation - addition and multiplication respectively [9] . 
The basic formalism of tropical geometry and been presented by Mikhalkin [13] . 

The main goal of this paper is the development of another approach to the basics of tropical polynomial 
algebra with a view to tropical algebraic geometry, which is built on the extended tropical semiring, 
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(T, ©, 0), as has been presented in [5j. This extension is obtained by taking two copies of the reals, 

R = RU{-oo} and = R" U {-oo}, 

each is enlarged by {— oo}, and gluing them along — oo to define the set T = R U 0. The correspondence 
v : R — * U is the identity map, so we denote the image of a € R by a". Accordingly, elements of U, which 
is called the ghost part of T, are denoted as o"; R is called the tangible (or the real) part of T. The 
map v is sometimes extended to whole T, 

(1) v.J — ►£), 

by declaring v : a v h- > a? and v : — oo > — oo; this map is called the ghost map. 

The set T is then provided with the following total order extending the usual order on R: 

(i) — oo -< a, Vq G T; 

(ii) for any real numbers a < b, we have a -< b, a -< £>" and a" <b, a v <b v ; 
(Hi) a -< a v for all a € R. 

(We use the generic notation a, b G R and a, ft € T.) Then T is endowed with the two operations © and 
, defined as follows: 



a © ft 



max(^){a, ft}, a ^ ft, 

a v , a — ft 7^ — oo, 



— oo © — oo = — oo, 

a b = a + b, 

a u Qb = a&b v = a v Qb v = (a + b) v , 

(— oo) a = a (— oo) = — oo. 

The semiring (T, ©, 0) modifies the classical max-plus algebra and as has been proven, its arith- 
metic is commutative, associative, and distributive. Note that while the standard tropical semiring 
(R U {— oo}, max, +) is an idempotent semiring, since a © a = a" ' , the semiring (T, ffi, 0) is not an idempo- 
tent semiring. (The topology of (T, 0, 0) is more complected than the Euclidean topology which is used 
on the standard tropical semiring, the details are brought below in Section [TJ) 

The connection with the standard tropical semiring is established by the natural epimorphism of 
semirings, 

(2) 7r:(T,©,0) > (RU {-oo},max,+ ), 

given by ir : a v <— > a, tt : a i— ► a for all a € R, and tt : — oo i— ► — oo. (We write ir(a) for the image of 
a G T in R.) This epimorphism induces epimorphisms 7r» of polynomial semirings, Laurent polynomial 
semirings, and tropical matrices. 

The fact that (R, 0) is a group and (0, ©, ©) is an ideal provides T with a structure to which much of the 
theory of commutative algebra (including polynomials and determinants) can be transferred, leading to 
applications in combinatorics, polynomials, Newton polytopes, algebraic geometry, and convex geometry. 

We start our discussion by observing the difference between tropical polynomials and tropical poly- 
nomial functions, and study the relation, which is not one-to-one correspondence, between polynomials 
and functions. To overcome this miss-correspondence, we determine the reduced polynomial semiring 
T[xi, . . . , x n ] which is well behaved and allows an analogous development of polynomial theory to that of 
the classical case. This study includes polynomial factorizations and, by introducing the tropical algebraic 
set 



^(/) = {aei w l/(a)e0}, /£% 



- -1 r, 



one of our main results is the fundamental theorem of the tropical algebra - a tropical version that 
is similar to the classical theorem. 

Theorem \2.5\: The tropical semiring J is algebraically closed (in tropical sense), that is, Z tr (f) ^ for 
any nonconstant f G T[%i, ■ ■ ■ ,x n \. 

The new notion of tropical corn-set, defined as 

Ctr(a) = {Df | Df is a connected component of Z tT (f) c of / G a}, 



which are built upon the complements, Z tI (f) c , of tropical algebraic set Z tI (f) c , is central in our develop- 
ment. The relation between corn-sets and tropical ideals, is the focal point for the tropical Nullstellensatz: 

Theorem \5.3\: (Weak Nullstellensatz) Let a C T[afi, ■ • ■ , x n ] be a finitely generated proper ideal, then 
Z tT (a) ^ 0. Conversely, if Z tr (a) — 0, then a — T[xi, . . . ,x n ]. 

Theorem \5.T\ (Algebraic Nullstellensatz) Let a C T[xi, . . . , x n ], where l)[xi, . . . , x n ] C a, be a 

finitely generated tropical ideal, then \fa = /t r (Ctr (<*))■ 

A similar context of the issues appear in this paper has been raised in [TJ Qu. : A. 16, C.2A] and in [2 
Qu. 14]. 

Notations: In this paper we sometimes refer to the standard arithmetic operations. To distinguish these 
operations, the standard addition and the multiplication are signed by + and • respectively. For short, 
we write ab for a b. 

Acknowledgement: The author would like to thank Professor Eugenii Shustin for his invaluable help. 
I'm deeply grateful to him for his support and the fertile discussions we had. 

1. The Topology of TfW 

Introducing a topology for J^ n \ obtained as the product topology on T, in which the semiring's 
operations satisfy continuity is essential for our future development. Our topological setting is motivated 
by the following argument: given a point a £ R with a small neighborhood W C T, a £ W, pick b G VFflR, 
and consider the sum a© 6 when b — > a. Then, in order to preserve the continuity of © , W must contain 
also the corresponding ghost element a" £ U. Later, we also want our tropical sets to be closed sets. 

Our auxiliary topology on the enlarged ghost part, U = R v U {— oo}, is the Euclidean topology of 
the half line [0, oo) in which © and are continuous, and closed sets are defined. The tangible part is 
concerned also as having the Euclidean topology, but here, the topology is partial, since © is continuous 
only for different elements. 

Given a subset U C R, we write U v for the the corresponding ghost subset {u v \ u G U} C 0, recall 
that we identify (— oo)" with — oo. 

Definition 1.1. A subset W C T is defined to be closed set if W = U U V v , where U C R and V v C 
satisfy: 

(i) V v C U are both closed sets and, 

(a) u v c v v . 

A set W C T is said to be open if its complement is closed. 

(In particular, a closed set may consist only of ghost points, but when it includes a tangible point it must 
also contain its ghost. Conversely, an open set can be pure tangible subset of R.) 

Using the decomposition W — U U V v , it easy to verify that finite unions and arbitrary intersections 
of the closed sets are also of this form, accordingly, these sets form the closed sets of our topology. Like 
in the standard case: the closure of a set W is the smallest closed set W containing W, connected set 
W is a set which cannot be partitioned into two nonempty subsets such that each subset has no points 
in common with the set closure of the other. 

Example 1.2. 

(i) {a,a v } and {— oo} are closed sets; 

(ii) {1 -< a -< 2 | a £ R} is open set; 

(Hi) {a | a y a -< a u }, for some a £ R, is open set; 

(iv) {0 ^ a ^ 1 | a G R} U {0" ^ a ^ V \ a G HJ} is closed set; 

As mentioned earlier, having a topology on T, we define the topology on T^™) to be the product 
topology of T. 

2. Polynomials and Functions 
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2.1. The tropical polynomial semiring. The tropical semiring, (T[x],©,0), of polynomials in one 
variable is defined to be all formal sums / = © ieN ctiX 1 , with cti E T, for which almost all cti = — oo, 
where we define polynomial addition and multiplication in the usual way: 

(QaaA (©/3y J = 0(0 Oifr-A x\ 

V i / \ i / k \i+j=k ) 

Accordingly we write a polynomial (J)ojiX l as © i=0 onx 1 , when cti = — oo for all i > t, and define its 
degree to be t. A term oiiX % is said to be a monomial of / when cti ^ — oo. 

We sometimes write x v for O^x. Note that, since is the multiplicative unit of T, we write x l for Ox* 
and say a polynomial is monic if its coefficient of highest degree, which we call the leading coefficient, 
is 0. We identify ax° with a, for each a E T; thus we may view T C J[x\. The elements of (U[x] form 
the ghost part of J[x] where R[x] is its tangible part; that is, polynomials of each part have, respectively, 
only ghost coefficients or only tangible coefficients. 

The polynomial semiring T[xi, . . . ,x n ] is defined inductively, as T[xi, . . . , x n -i] [x n ]', a typical polyno- 
mial, as usual, is 

/ = a ii,---,i n x l ' ' ' ■ 

We write i for multi index (i\, . . . ,i n ) and let x = (xi, . . . , x„), and thus write / = Q^cniX 1 , for short. 
The support of a polynomial / is define to be those i for which cti ^ — oo, that is 

Supp(/) = { i | ai ^ -oo}. 

Given / E R[xi, . . . , x„], i.e. on = ai E R for all i, the corresponding polynomial / = a\ x 1 is denoted 
as Moreover, / can be decomposed uniquely according to its tangible part /* and its ghost part / s , 
and written uniquely as / = /* © / g . We call this (t,g) -decomposition of /, clearly this decomposition 
is unique. If / = /* then / is said to be tangible polynomial, and is said to be ghost polynomial 
when / = / s . 

Remark 2.1. The tangible part R[xi, . . . , x n ) is not closed under the semiring operations. Moreover, 
there are f G R[x±, . . . ,x n ] for which f k ^ R[xi, . . . , x n ] for some positive k E N; for example take 
f = x © 1 then f 2 = x 2 © Yx © 2 which is a non-tangible polynomial (but is not ghost polynomial). 

A power of a non-ghost polynomial, i.e. it has a tangible monomial, can be a ghost polynomial; for 
example take f = Q u x 2 © lx © 2", then 

f 2 = {0 u x 2 © lx © 2 V ) 2 = 0" (x 4 © lx 3 © 2x 2 © 3x © 4), 

which is a ghost polynomial. On the other hand, (U[xi, . . . ,x„] is closed under addition and under the 
multiplication with any element o/T[xi, . . . , x n ]; therefore, as will be seen later, is a semiring ideal. 

We note that whenever fg = — oo then / = — oo or g = — oo, and thus the only element / E J[x\, . . . , x n ] 
for which f k = — oo is — oo itself. 

Recall that T lacks subtraction, and therefore we don't have cancelation of monomials; this property 
is expressed in degree computations that always satisfy the rules: 

deg(/cf) = deg(/) + deg(g) and deg(/ © g) = max{deg(/), deg(#)}. 

(This is different from the classical theory in which Deg(f + g) < max{deg(f),dcg(g)}, in the tropical 
case we always have equality.) For the same reason, for a given / E T[xi, . . . , x n ] one can define the 
"lower degree" to be 

deg(/) = min{deg(h) \ h is a monomial of /}. 

which then satisfies 

deg(/g) = deg(/) + deg(g) and deg(/ © g) = min{deg(/), deg(ff)}. 

Clearly, we always have deg(/) < deg(/) and both can only increase by preforming operations over 
polynomials. 

A tropical homomorphism of tropical polynomial semirings 

ip : (T[xi,...,x„],©,0) — ► (T[xi,...,x m ],ffi,0) 
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is a semiring homomorphism ip : T[xi, . . . , x n ] \ {— 00} — > J[x\, . . . , x m ] \ {—00} such that <p(f v ) = { i p{f)) L> 
for any / £ T[ati, . . . , x n ]; accordingly, we have ip(V[x±, . . . , x n ]) C V[x±,. . x m ). (Within this definition 
we include the case of m — 0, that is tp : (T[%i , . . . , x n ] ,0,0) — ► T.) The tropical kernel, ker ip, is the 
preimage of El[afi, ... ,x m ]. We call <p a ghost injection if ker</? = t)[xi, . . . ,x n ] and say that <p is a 
tropical injection if 9? is 1:1 and is a ghost injection. 

Given a point c = (ci, . . . , c n ) € T", there is a tropical homomorphism </? c : T[xi, . . . , s n ] — > T, given 
by sending 

Vc : a ii ,...,i„2-l 1 ' ' ' 2-n " 1 * Q^ij ,...,i„ c l 1 ' ' ' c n ™ > 

which we call the substitution homomorphism (with respect to c). (Note that in tropical algebra, as 
usual, Cj lj means the tropical product of Cj taken ij times, which is just ij ■ Cj in the classical notation.) 
We write /(c) for the image of the polynomial / under substitution to c. 

In our philosophy, elements of 1U are those to be ignored, accordingly we define a root of polynomial, 
in the tropical sense: 

Definition 2.2. An element a £ "P n J is a root of f if /(a) £ 0, i.e if f € ker tp a , where tp a is the 
tropical substitution homomorphism ip a : (xi, . . . ,x n ) i— ► a. 

(Note that we include — oo as a proper root since later we want to study connectedness of sets of roots 
and their complements which coincides with our topological setting.) By this definition, given a ghost 
polynomial / = / g , then any a € T^"' is a root of /. Note the we can also have non-ghost polynomials 
for which any a 6 T^") is a root (take for example / = 0"x 2 —lx 0"). However, our main interest is 
in non-ghost polynomials, mainly in tangible ones. 

Remark 2.3. Suppose f — /* / s is the (t,g)- decomposition of a polynomial f into tangible and ghost 
parts. Then any root a of f l is a root of f. Indeed, /(a) = /'(a) / s (a), and each part is in I). 

Lemma 2.4. For any nonconstant polynomial f G T[x] without a constant monomial and for any a v ^ 
— oo in U, there exists r £ T with f(r) = a v G U. 

Proof. Write / = (QaiX 1 . For each i > 0, there is some n £ R such that ai(ri 1 ) 1 ' — & v . Indeed, assume 
cti is tangible then using the ghost map ([1]) (written in the standard arithmetic) we have 

v{n) = -(a - a.i) v . 

Now, take r among these r, such that v(r) is minimal among r\, 1 < i <t. Then (/(r)) 1 ' = a". □ 

Using Lemma [2.4[ we can state the Fundamental theorem of the tropical algebra - a tropical 
version that is similar to the classical theorem. 

Theorem 2.5. The tropical semiring T is algebraically closed in tropical sense, that is any nonconstant 
tropical polynomial f £ J[xi, . . . , x n ] has a root. 

Proof. Assume / £ J[x], if / has a single nonconstant monomial hi = ctix 1 , or / = x l g, for some i > 0, 
then h(& v ) £ U and respectively (a u ) t g(a, l/ ) £ U, for any a", and we are done. Suppose / = 0™ o^a; 1 , 
we may assume that «o ^ ~oo. Write / — jffi ceo. If «o £ U, then for any ghost a", /(a 1 ') e U, so a" is a 
root. Thus, we may assume that «o ^ U- By lemma \2A\ there is some r such that u(g(r)) — ckq, which 
implies /(r) = ct^ ao € Li. The generalization to / £ l\x\, . . . , x n ] is clear. □ 

Remark 2.6. In the familiar tropical semiring (R,max, +) roots are not defined directly and are realized 
as the points on which the evaluation of a polynomial is attained by at least two of its monomials. 
In other word, the roots are simply the domain of non- differentiability of the corresponding function. 
Unfortunately, using this notion, (R, max, +) is not algebraically closed in the tropical sense; take for 
example a polynomial having a single monomial. 
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2.2. Tropical polynomial functions. As mentioned earlier, in the tropical world the correspondence 
between polynomials and polynomial functions is not one-to-one, mainly due to convexity matters, and 
a function can have many polynomial descriptions; for example consider the family of the polynomials 

f t = x 2 © tx e o, 

where t < serves as a parameter, all the members of this family describe the same function. We denote 
by ifif the tropical function corresponding to a polynomial / G J[xi, . . . ,x n ), that is tpf : a i— > /(a) 
written as ipf(a). We denote by .F(T( n )) the semiring of polynomial functions 

^(T< n >) = {^/ : TW — f T I / € T[ari, . . . , £„]}. 

(The operations 

fe0^)(a)=^(a)0^(a), and © V s )(a) = V/(a) © i/> g (a), 

of J r (T^ Tt - ) ) are defined point-wise.) Given a tropical function, the central idea for the further development 
is finding the best representative among all of its polynomials descriptions. 

Definition 2.7. Two polynomials f,gG T[xi, . . . , x n ] are said to be equivalent, denoted as f ~ g, if 
they take on the same values, that is /(a) = g(a), for any a = (a%, . . . , a n ) G T' 71 ' (i.e. in function view 

Tpf = Ipg)- 

Example 2.8. For all a, b G R, a ^ b, the following relations hold true: 

(i) x © a no x © a", 

(ii) x © a no x © 6, 

fmj (at © a) 2 ~ x 2 © a 2 . 

To prove (Hi), write f = (x © a) 2 = x 2 © a"x © a 2 and g = x 2 © a 2 . Suppose f no g, this means 
that there is some a E J for which /(a) ^ g(a) and thus f(a)~a u aya 2 (Ba 2 . But, if a>- a we have 
a 2 y a v a, and when a -< a we get a 2 >~ a v a. which is a contradiction. (In the case of a — a we have 
f(a) = g(a) = a v .) Namely, /(a) = a 2 © a 2 for any a € T. 

Given / S T[xi, ■ ■ ■ .x n ], the graph of / is defined to be 

r(/) = {( ai ,...,a„,/(a)) : a = (ai, . . . , a^) G C T^ 1 ). 

We write r(/|n) for the restriction of to the subdomain II C T^, that is 

r(/| n ) = {(ai,...,a 7l ,/(a)) : a en}. 

Accordingly we have the following relations 

Lemma 2.9. Let f G J[x%, . . . .x n ] then 

/-/' r(/) = r(/') 

and 

deg(/) = deg(/') and deg(/) = deg(/'). 

Proof. The first relation is by definitions, / ~ /' if and only if /(a) = /'(a) for all a = (ai, . . . , a„) G iW 
if and only if (ai, . . . , a„, /(a)) = (ai, . . . , a„, /'(a)) for all a = (ai, . . . , a„) G if and only if T(f) = 

r(/0- 

Suppose / ~ /' and deg(/) > deg(/'). Write i = (ii, . . .,i n ), j = (ji, . . . , j n ) for the multi-indices 
and let aiX 1 and ajx-j be respectively the monomials of highest degree of / and /'. Then i s > j s for 
some s = 1, . . . ,n, which implies that for a point a G T^"^ whose s'th coordinate is sufficiently large 
we have /(a) >- /'(a) - a contradiction. To prove that deg(/) = deg(f'), we use the same argument 
only by considering the monomials of lowest degree with respect to a point having a sufficiently small 
coordinate. □ 

Remark 2.10. Assume f G T[x%, . . . ,x n ] is tangible (resp. ghost) and f ~ /', then f needs not be also 
tangible (resp. ghost); for example x 2 © a 1 'x © a 2 ~ x 2 © a 2 (cf. Examvle \2.8\) . 
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Instead of polynomials, we are interested in their equivalence classes. There is a natural representative 
for each equivalence class. Given a polynomial / = ®. cijx 1 having a monomial h = OjX J , we denote by 
f \ h the polynomial c^x 1 . 

Definition 2.11. A polynomial f G T[ari, . . . , x„] dominates g if /(a) ©5(a) = /(a) /or all a = 
(01, ■ ■ ■ , (in) € T^, i.e. ipf(Bipg = "0/- -4 monomial h of f dominated by f\h (which not empty) is called 
inessential; otherwise h is said to be essential. The essential part f c of a polynomial / = © o^x 1 is 
the sum of those monomials aiX 1 that are essential, while its inessential part f 1 consists of the sum of all 
inessential aix 1 . When f = f c , f is said to be an essential polynomial. 

For example, x 2 ©2 is the essential part of a; 2 ffi0irffi2, where Qx is inessential monomial. In other words, 
the essential part consisting of all the monomials which are need to obtain a same polynomial function. 
Namely, from the function point of view, to obtain f c we cancel out all the unnecessary monomials of /. 

Lemma 2.12. For any f G T[x\, . . . , x n ], f ~ f c . 

Proof. Let / = ® 4 hi and assume that / f°. Then, there is some a G for which /(a) ^ / e (a). 
This means that f\hi does not dominate some monomial hi and this monomial is not part of /°. Namely, 
/ contains an essential monomial hi which is not in f c . This contradicts the construction of / c . □ 

Proposition 2.13. The essential part, f°, of a polynomial f is unique. 

Proof. Assume that / have two different essential parts, say f c and / e , then r(/ c ) 7^ r(/ c/ ). But then, 
by Lemma EH / ~ / c and / ~ /°', and by LemmaEH T(/ c ) = r(/ c ') - a contradiction. □ 

Integrating Lemma [2~9l Lemma T2.121 and Proposition 12 . 1 31 we conclude: 

Corollary 2.14. / ~ g if and only if f c = g c . 

Clearly, ~ is an equivalence relation, so f° serves as a canonical representative for the equivalence 
class 

C f = {f'£T[x 1) ... ) x n ] : /'-/}. 
Thus, each equivalence class under ~ has a canonical (essential) representative. One can use these 
representatives to establish the one-to-one correspondence: 

T[a;i ,...,*„]/„ — »^0T (n) ). 

Yet, we are looking for a better representative since these representatives are not suitable for the purpose 
of factorization. 

Note 2.15. Assume the essential part of f is tangible and is comprised of m tangible monomials (i.e. 
f c 6 R[xi, . . . ,x„]), considering f° over (R,max, +), then ^(\R tma x,+)(f Q ) C is a convex polyhedron 

having m faces T>i of codimension 1. On the other hand, the tangible part of T(/ e ) over (i.e. 
T(/ e ) D R( n+1 ) ) consists of the same faces T>i as those of T \R, m ax.+)(f c ) but without their boundaries (in 
the view of the Euclidean topology). These boundaries "pass" to xU, so in R( n+1 ) the faces T>i are open 
sets. In other words, using the Euclidean topology for R( n+1 ), Tr\n max + \(f e ) is the closure o/r(/ e | R („)). 
Note that this is true only for tangible f°, yet we always have the onto projection T(/ e ) — ► T($> max+ )(f e ) 
and for any 11, G {R, U} x • • • x {R, U}, we have the isomorphism 

(3) rxrinj r {R . maXt+) (f ). 

In general, over j( n > , we have 2 n subgraphs, r(/ c |ni), each is isomorphic to max + )(/ c ) in (R, max, +). 

Suppose / = @j ctjX 1 G T[xi, . . . , x n ], we identify each monomial aix 1 (for i = (i±, . . . , i n )) with the 
point 

(ii,...,z n ,7r(a;)) G xRc R (,l+1) . 
Let Cf be the polyhedron determined by the points 

{(ix, ■■■,i n , 7r(ai)) : i G Supp(/)}, 

which we call the vertices of Cf, and take the convex hull CTif of these vertices. We say that a vertex 
is tangible (resp. ghost) vertex if it corresponds to a tangible monomial (resp. ghost monomial). 
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Let Aj C CH f be the set of points whose first n coordinates are equal. The point a,- = (jx , . . . , j n , a) G 
A\ whose (n + l)'th coordinate is maximal among all the points of Aj is said to be an upper point of 
CHf. The upper part of CHf, consisting of all the upper points in CHf, is called the essential complex 
of / and is denoted CHf. The points of CHf of the form {(ix, ■ ■ ■ , i n , 7r(«i)) : i G N"} are called lattice 
points. For example, when f = x 2 + 2, the lattice points are (2,0), (1,1), and (0,2). 

Note that the essential complex can be consisted of both tangible and ghost vertices, in particular the 
essentiality of a vertex (and of monomial, as will be seen later) is independent on being tangible or ghost. 

In fact the structure described above can be understood in the more winder context of the Newton 
polytope [7]. Recall that the Newton polytope A/, of / = a i xl is the convex hull of the i's in Supp(/). 
By taking the onto projection, which is obtained by deleting the last coordinate, of the non-smooth part 
of CHf (that is a polyhedral complex) on A/ the induced polyhedral subdivision Sf of A/ is obtained. 
Thereby, a dual geometric object having combinatorial properties is produced. This object plays a major 
role in classical tropical theory and it being used in many applications [6l [12l EU • 

Lemma 2.16. There is a one-to-one correspondence between the vertices of the essential complex CHf 
of f and the essential monomials of f . 

Vertices of the essential complex CH / are in one-to-one correspondence with the vertices of the induced 
subdivision Sf of Newton polytope A f . (The latter are precisely the projections of the vertices of CH / on 
A/.) The proof is then obtained by the one-to-one correspondence between vertices of Sf and essential 
monomials of / [14]. 

Note that CH / may contain lattice points not corresponding to monomials of the original polynomial 
/. For instance, take / = x 2 + 2, then the lattice point (1,1) does not correspond to a monomial of /. In 
general, the inessential part of / does not appear in CHf as vertices but it may appear as points that lie 
on its faces. A vertex oiCH is called interior if its projection to A/ is not a vertex (but is still a vertex 
of Sf). We say the monomial hi = o^x 1 is quasi-essential for / if (ix, . . . ,i n , 7r(«i)) lies on CHf and is 
not a vertex. This has the following interpretation: 

Lemma 2.17. An inessential monomial is quasi-essential if any (arbitrarily small) increase of its coef- 
ficient makes it essential. 

Proof. Let ojjX 1 be a quasi-essential monomial. Any arbitrarily small increasing of its coefficient ai makes 
the corresponding lattice point (ix, ■ ■ ■ , i n , t(Q!i)) of CH a vertex. Then, by Lemma T2.161 o^x 1 becomes 
essential. □ 



Remark 2.18. Summarizing the above discussion, we see that the polynomial corresponding to the upper 
part of CHf is precisely the essential part of f , and in particular CHf? = CHf. Thus, two polynomials 
are equivalent iff they have the same essential part iff their essential complexes, including their indicated 
tangible/ghost vertices, are identical. 

Any / G T[xi, . . . , x n ] can be written uniquely as 

/ = /r © fu 

with / r , / u G R[xx, ■ ■ ■ , x n ], we call this form the (r,u)-decomposition of /. To obtain this decomposi- 
tion, just take each ghost monomial aix 1 (i.e. a\ G U) and replace it by the two tangible copies 7r(ai)x 1 , 
i.e. 

(4) Qfix' — > 7r(a i )x 1 ® 7r(a i )x i . 

Then, take one copy from each pair of these monomials to create / u , the remaining monomials are ascribed 
to / r , in particular / u = 7r*(/ s ) and / = / r if / is tangible. In this view we have the following: 

Proposition 2.19. / ~ g if and only if CHf T = CH 9l and CHf u = CH 9u . 

Proof. By Corollary 12.141 / ~ g iff f c = g c , so we may assume / and g are essential. Since (r, u)- 
decomposition is unique, we get / r = g x and f u = g u , where all / r , <? r , / u , and g u are essentials. Thus, 
CH fl = CH 3i and CH h = CH ga . □ 
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2.3. The representatives of polynomial classes. Next we want to identify the best canonical repre- 
sentative of a class of equivalent polynomials. Note that we already have a canonical representative, which 
is the common essential part of all the class members. Yet, we are looking for a better representative 
which, as will be seen later, is useful for easy factorization; for this purpose we need the following: 

Definition 2.20. A polynomial f S T[xi, . . . ,x n ] is called full if every lattice point lying on CTlf cor- 
responds to a monomial which is either essential or quasi-essential, and furthermore, every nonessential 
monomial is ghost; a full polynomial f is tangible-full if f e is tangible. The full closure f of f is the 
sum of f c with all the quasi- essential monomials of f taken ghost. 

By this definition, the full closure is unique, and therefore / is also canonical representative of Cf. We 
call / the full representative of C/, this representative plays a major role in our future development. 

Remark 2.21. When f is a polynomial consisting of a single monomial, then f is (full) essential and 
we always have f = f ■ 

Example 2.22. 

(i) x 2 © Vx © is tangible-full essential; 

(ii) x 2 © Vx © 0" is full essential; 

(Hi) x 2 © Q v x © is full but not essential; 

(iv) x 2 © Oa; © is not full since Ox is tangible; 

(v) x 2 © u x © is the full closure of x 2 © Oa; © and x 2 © 0. 

By the construction of CTi. / and the fact that the full polynomials contain all the monomials corre- 
sponding to lattice points of their essential complexes we have the following: 

Lemma 2.23. Any full polynomial f 6 T[a;] (which is not a monomial) corresponds to a descending 
sequence of tangible elements mi, . . . , m t , where t = deg / — degf , which is defined uniquely by the slopes 
of the series of edges ei, . . . , et of CTlf C R' 2 ', each a is determined by the pair (i — 1, 7r(ai-i)) and 
(i,%(ai)). 

The descending sequence of tangible elements mi, is denoted by Mf. Note that Mf is not 
necessarily strictly descending and it might have identical adjacent elements. The sequence of edges is 
denoted by Ef. 

Proof. Recall that since / is full, it has exactly t + 1 monomials, and by the construction of CTlf it also 
contains t + 1 lattice points (not all of them need to be vertices). The sequence Mf is descending due 
to the convexity of CTlf. Since otherwise, assume m-i+i > m^, for some i = 1, . . . ,t — 1, and observe the 
corresponding lattice points 

(i - l,7r(a i _i)), (i,7r(a;)), (i + 1, 7r(a i+ i)), 

which by assumption should satisfy 

■n{a i+ i) - Tt(ai) > 7r(oj) - ^(ctj-i). 

(Here use the standard notation to describe the slopes of the edges since we work only on .) But this 
means, due to the convexity of CTlf, that {i,ir{oii)) CTlf and thus, is not a lattice point. □ 

Remark 2.24. Clearly, the lemma holds true for the full closure of any f € J[x]. Moreover, one can 
state Lemma \2.23\ for any essential polynomial f € T[x], but in this case the number of monomials of f 
will be less or equal to t. 

Definition 2.25. The reduced domain J[xi, . . . , x n ] of T[xi, . . . , x n ] is the set of full elements, where 
addition and multiplication are defined by taking the full representative of the respective sum or product 
in T[x\, . . . , x n \. In other words, we define 

f®9 = flfg, f®g = f®g, 

for /, g £ T[x±, . . . ,x n ], and sometimes call J[xi, . . . ,x n ] the reduced polynomial semiring. Accord- 
ingly, R[x\, . . . , x n ] is the set of tangible-full elements, and V[xi, . . . , x n ] is the set of full elements, all of 
whose coefficients are ghosts. 

9 



Usually we omit the symbol and, for short, write fg for / g. Since / is unique (and thus 
canonical) representative of a class C/, we have T[xi, . . . ,x n ] = l[x\, . . . , x n )/ ^ and therefore get the 
one-to-one correspondence 

l[x u ...,x n \ — »^(tW) 

between full polynomials and polynomial function. In the rest of our exposition we appeal to the reduced 
domain l[x\ , . . . , x n ] . 

Definition 2.26. A polynomial f £ J[xi, . . . , x n ] is said to be reducible if f = gh for some nonconstant 
g,h £ T[x\, . . . , X n ], otherwise f called is irreducible. The product f = q\ ■ ■ ■ q s is called a maximal 
factorization of f into irreducibles if each of the qi 's is irreducible. We say that g £ l\x\, . . . , x n ] 
divides f if f = qg for some q £ J[xi , . . . , x n ] ■ 

We instantly encounter new difficulties. 

(i) Not every nonlinear polynomial / £ J[x] is reducible; for example one can easily check that / = 
x 2 + 2 v x + 3 is irreducible. 

(ii) The factorization into irreducibles need not necessarily be unique; for example i 2 $ 2" = (i ffi l") 2 
and at the same time x 2 © T — (x \){x © V), while x © V ^ x © 1. 

(iii) a can be a root of a polynomial /, but (x @ a) j /, for example 1 is a root of f — x 2 © x © 2 but 

(sei)t/. 

Proposition 2.27. The polynomial g divides f, i.e. g\f, iff the essential part of qg is the essential part 
of f for some q, which means (/ © qg) e is ghost. 

Proof. g\f iff / = gq, for some g, which means / ~ gq for any / £ C j, gq £ Cgq. Then, by Corollarv l2.14l 
we get f e = {gq) e . □ 

2.4. Tropical polynomials in one indeterminate. The use of the reduced domain J[x] makes the 
development of the theory of polynomials in one intermediate quite close to the classical commutative 
theory. We start our exposition with tangible polynomials and then extend the results to whole J[x]. 

Remark 2.28. Suppose oti, ctj, £ R are three tangible coefficients of f — Q)iCtiX l in T[x], where 
i < j < k, then ctj £ CTC(f) only if 

on-(k- j) + a k ■ (j - i) 

a > ~ k^i ■ 

( The arithmetic operations here are the classical ones.) This relation is simply derived form the convexity 
of CTL, and the fact that CTL is its upper part. 

Theorem 2.29. Any full-tangible polynomial f £ T[x] is factored uniquely into a product of tangible 
linear polynomials. 

Proof. Proof by induction on n = deg(f). Dividing out by a n , we may assume that / monic. The 
assertion is obvious for n = 1. For n = 2, given f(x) = x 2 © a\x © ao, cf. Remark r2.18i we have: 



/ = 



(x © v^o) 2 ^ «i ^ V"o; 

(Here, \fa stands for the tropical square root, which, in the standard meaning, is just w up to ghost 
indication.) 

Suppose n > 2, if / = x 3 g, for some j < n we are done by the induction assumption. Otherwise 

/ = x" © a n -\x n ~ x © • • • © a\x © ao, 

with ao 7^ — oo. Recall that since / is full, a% ^ —oo for all i — 0, . . . , n, and each (i,tti) appears on 
CH(f), but (i, ai) is not necessarily a vertex. We claim that 

f=(x® a„_x) ( x n - x © ^zl x n-2 e . . . e «o 



a„_i a„_i a„_i 
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This completes the proof by induction. 

To proof this we need to show that 2 % \ a * f° r an y i = 1, ■ ■ ■ ,n — 1. Recall that / is monic, that is 
a„ = 0. Assume h ot% = and thus a °" >; 7^7' ^ ^ e mec l uan ty is equality, it contradicts the 

essentially of atiX 1 for / (since then, it would be quasi-essential). Otherwise, it contradicts the proprieties 
in which the sequence Mj of the edges' slopes is descending (cf. Lemma [2. 2 3p . 

Conversely, any different products of tangible linear polynomials clearly produces a different essential 
complex, and thus the factorization of a tangible-full polynomial into linear factors is unique. □ 

The above theorem can be implemented in the following algorithm: 

Algorithm 2.30. (Decomposition algorithm) Let f — Q i aiX l be a full-tangible polynomial in J[x], 
the algorithm acts recursively: 

(i) if f is not monic set f^ = ©,;(«;/ 1 a^x 1 and apply the algorithm for otherwise 

(ii) write f={x® o«-i)/W = (x® On-i^x"- 1 © ^x n ' 2 © • • • © ^x © 
(Hi) apply the algorithm again to f^. 

The algorithm is applied for full-tangible polynomial, therefore: 

Corollary 2.31. The factorization of full-tangible polynomials is unique, in particular, each is factored 
uniquely into linear terms. 

Remark 2.32. Any linear factor of f determines a root of f , indeed, assume (x © a) is a factor of 
f then f = (a; © a)g and thus f(a) = (a© a)g(a) G U. The factorization of f may contain identical 
components, is such a case the multiplicity of a root is defined to be the number of the corresponding 
(identical) components in the factorization. 

Example 2.33. The algorithm is simulated for f = 



(1) /= 


2(x 4 < 


9 3x 3 € 


3 3x 2 eixe(-2)) 




(2) = 


■■ 2(xQ 


3 3)(x 3 


© x 2 © {-2)x® (- 


4)) 


(3) = 


2(xQ 


3 3)(x 3 


©0)(x 2 ffi {-2)x® 


(-4)) 


(4) = 


2(xQ 


3 3)(x 3 


©0)(xffi (-2))(x€ 


3 (-2))- 


Thus, 3, 0, 


and - 


-2 are 


roots of f , where - 


-2 has multiplicity 2. Since f is full-tangible then the above 



factorization to product of linear terms is unique. 

Next we look at nontangible full polynomials. Let us call a polynomial / = ®'_ cnx 1 semitangible- 



full if / is full with at and ao tangible, but at are ghost for all < i < t. Dividing out by at, we may 
assume that any semitangible-full polynomial is monic. 

Observation 2.34. Recall that the restriction of the epimorphism ir : T — > R to R is the identity map 
while for any a v G U is given by Tt(a") = a (see Suppose f — @* =0 oiiX i is monic semitangible-full. 

Then taking fii — tt( ix ^' 1 ), we have 

(5) f = {x 2 ®a t -ix® (3 t -i)g, 

where g = x l ~ 2 ©* = i PiX 1 © ^"^ . Note that this factorization is not unique; we could factor out any 
two roots o/tt*(/) to produce the first factor, just as long as they are not both maximal or both minimal. 
Suppose a t — 0", namely f is not semitangible-full, and let (3 = 7r(a t _ 1 ) then 

t-i 

/ = (*"© fl©^. 

4=0 ^ 

Therefore, whenever the leading terms are ghost we can use Observation 12.341 to factor out linear 
factors (x v © a) until we reach a tangible leading term. But if we do this twice, we observe for a >~ b that 

{x v © a)(x v ®b) = u x 2 © a v x ®ab=(x® a)(x v © b). 

Thus, we can always make sure that our factorization has at most one linear factor x v © a (for a tangible, 
and this is the maximal a of those which appear in the linear factors x v © a ). 
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Likewise, when the constant term is ghost we can factor out some linear factor x(B b v ', and arrange for 
the constant term to be tangible. Since, in the above notation, a v >~ b v , we also have 

(x v © a)(x © 6") = 0"x 2 ®oiffi (afe)". 

Iterating, we have the following result: 

Proposition 2.35. Every full polynomial is the product of at most one linear factor of the form [x v © a), 
at most one linear factor of the form (x © b u ), and a semitangible-full polynomial (which can be factored 
as in {3pJ. 

Putting together Theorem 12 . 291 and Observation ^ . 34l we see that any irreducible full polynomial must 
have no tangible interior vertices, and at most one interior lattice point (which must be a nontangible 
vertex), and thus must be quadratic, of the form o^ar + a\x + a^, where a\x is essential. In conjunction 
with Corollary 12.311 and Proposition 12. 35[ we have proved the following result: 

Theorem 2.36. Any full polynomial is the unique product of a full tangible polynomial (which can be 
factored uniquely into tangible linear factors), a linear factor (x v ©a), a linear factor (x © a v ), and a 
semitangible-full polynomial, and this factorization is unique. 

Proof. Just factor at each tangible monomial, and multiply together the full tangible factors. □ 

Note 2.37. Recall that using the (r,u)- decomposition any polynomial f € T[x] can be written uniquely 
as f = / r ffi/ u , where f r and f u are tangible polynomials. Using Theorem \2.29[ each of these components 
can be factored uniquely to a product of linear factors, therefore f can be written as 

/(*) = ® a ^ 3 ® Oo ® 6 *) h * 

j k 

and this decomposition is unique. 

2.5. Tropical polynomials in several indeterminates. Polynomials in T[xi, . . . , x n ] have some spe- 
cial properties, mainly due to their combinatorial nature. (Recall that i = (ii,...,i n ) stands for a 
multi-index and x = (xi, . . . , x n )-) 

Proposition 2.38. Let f = ® s aix 1 and let g = ^ i (a- 1 x 1 ) k for some positive k € IN. Given a = 
(di ■ ■ ■ , On) € T' n ), assume /(a) = hi(&) for some monomial hi of f , then g(a) — (hi(a)) k . 

Proof. Assume (cti& 1 ) k -< (a^a)) k , but this means c^a 1 -< o^a* - a contradiction. □ 

Proposition 2.39. For any f, g € T[xi, x n ] and any positive k £ tKl , (/ © g) k — f k © g k . 

Proof. Expand the product {f @ g) k and observe a mixed component / l cp, with i + j = k and i,j ^ 0. 
Pick a e T ( "' and assume /(a) > g(a), then /(a) i g(a) J ^ f(a.yf(a.y = f{a) k . On the other hand, if 
/( a ) d ff( a )> then f(a.yg(&y ^< g(a) k . This means pgi is inessential. □ 

Theorem 2.40. Let f = ®. aix 1 and let g = © i (aiX 1 ) fe for some positive k £ IN, then f k = g. 

Proof. By the law of polynomial multiplication, it is clear that as a polynomial f k has more monomials 
than g (i.e. all the monomials of g appear also in f k ). If / have a single monomial we are done. Otherwise, 
pick a monomial hi of / and write / = hi © f\ . Using Proposition 12.391 f k — h\ © f k . Now proceed 
inductively on f\ to complete the proof. □ 

Example 2.41. Let f(x, y) = x © y then, by taking the full closures we have 

f 2 (x, y) = (x © y) 2 = x 2 © 0"xy © y 2 = x 2 © y 2 . 
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3. Tropical Algebraic Sets and Com-sets 



As in the classical theory, using the notion of algebraic sets we establish the connection between 
polynomials and tropical geometry. It turns out that by introducing a new notion of tropical algebraic 
corn-set the development becomes much easier and allows the formulation of tropical analogues to classical 
results, the tropical Nullstcllensatz will be our main example. 

Despite our main interest, from the point of view of commutative algebra, is mainly in the tropical 
reduced domain (cf. Definition I2.25p . the development in this and in the next section is being made in 
the framework of the extended tropical polynomial semiring T[xi, . . . , x n \ that is much wider. 

3.1. Tropical algebraic sets. 

Definition 3.1. The tropical algebraic set of a non empty subset F C J[xi, . . . ,x n ] is defined to be 
(6) Ztr(F) ={ae TW I /(a) el), V/ e F}. 

Z tT (F) is sometimes called tropical set, for short, and we call its elements roots, or zeros, of F. We say 
that a subset Z C T^ n ' is algebraic, in the topical sense, if Z — Z tI (F) for a suitable F C J[xi, . . . ,x n ]. 

Note that, if a € Z tI (F) we necessarily have a" £ Z tI (F), but the converse claim is not true. 

Remark 3.2. In our topology, over closed set, the operations © and © are continuous, and the sets 
{— oo} and C are closed. Accordingly, tropical polynomials are continuous as well, cf. Definition ll.ll 

Clearly, for any / £ J[x], Z tY (f) is just the set of roots of /. Analogously, we consider a tropical 
algebraic set Z tr (F) as the set of common solutions of all members of F. Therefore, when /(a) £ 0, we 
keep the familiar terminology and say that / vanishes at a, or equivalently, that / gives value in (D at 
a. When F has a single member, then Zt T (f) C T^") is called a tropical hyper surface; as an example 
see Fig. [TJ 




Figure 1 . Tropical line and tropical conic in T 1 - 2 - 1 . 



Example 3.3. Let f\ = x\ © 1 and fi — X2 © 1 be polynomials in l[x\ 1 X2\, then 

ZtAh) = {(1,2/) I y e J} u {(x,y) 1 1 x x e i),y e J}, 

while the tropical set of f\ and fi is the union: 

Ztr{h,h)= {(1,1)} U {(l,y) | Hye 0} U 

{(x,l) | Hxe 0} U {(x,y) \ l±x,ye 0}. 
Here, (1,1) is the only common tangible zero. 

Lemma 3.4. Assume Z is tropical algebraic set then Z is closed set in the topology o/ 

Proof. We may assume Z = Z tI (f), for / = ©j/i a sum of monomials /j's, is a tropical hypersurface, 
otherwise Z — Zt r {F) will be an intersection of closed sets. Pick a point a ^ Z in the complement of Z ', 
then we have /(a) = /i(a) £ R, for some monomial fi. Assume first, that all the coordinates of a are 
tangible. In the classical sense /, is smooth and linear, so there is an open neighborhood U C R'"' of a 
such that /(b) = fi(h) for each b £ U . This implies the complement is open. 

If a has a ghost coordinate then fi is a tangible constant, since otherwise a would be in Z , them use 
the same argument of the previous paragraph. □ 
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The next lemma determines the operations on tropical algebraic sets. 

Lemma 3.5. Assume Z' , Z" C T^ n ^ are tropical sets, then so are Z' n Z" and Z' U Z" . 

Proof. Suppose Z' — Z tI (F) and Z" = Z tr (G), where F, G C T[xi, ■ ■ • , x n ] are nonempty. We claim that 

Z' n Z" = Z t r{F U G) and Z' U Z" = Z tr {fg : f eF,geG). 

The left part is by definition; assume a G Z' n Z" then /(a) G and g(a) G LI for each f £ F and g G G, 
which is the same as all the members of F U G give values in U. 

For the right part, if a € Z', then all the /'s of F give values in QJ at a, which implies that at a all the 
products fg also give values in U. Thus Z' C Z tr (fg), and Z" C Z tr (fg) follows similarly. This proves 
the containment Z' U Z" C Z tl (fg). Conversely, assume a G Z(fg). If a e Z' we are done; otherwise 
/'(a) ^ (D for some /' G F, i.e. /'(a) G R. But, since at a, f'g gives value in U for all g G G, then g must 
give value in tU at a. This proves that a G Z" , and hence Z tI (fg) C Z' (J Z" . □ 

Remark 3.6. From the Lemma and Proposition \2.3S\ we can conclude that Z tr (f) = Z tr (f k ) for each 
f G T[xi, . • . , x n ] and any positive k G IN. 

Remark 3.7. Tropicalization and tropical sets: Based on Kapranov's Theorem [31 [T3], the classical 
tropical hypersurface over (R, max, +) is the corner locus (i.e domain of non-smoothness) of a convex 
piecewise afjine linear function of the form 

(7) Af f = max(Val(a) + i.x) 

i 

where i.x stands for the standard inner product and the c\ 's are coefficients of a "superior" polynomial 
f G K[zi, . . . ,z n ] over a non Archimedean field IK with a real valuation Val. Namely, a point a belongs 
to the corner locus exactly when two components of TV/ simultaneously attain the maximum. This is 
precisely our interpretation of the tropical addition in view of Definition \3.f[ 

In other words, one can consider Aff as a tangible polynomial in T[x±, . . . ,x n ], then its corner locus 
with respect to (R,max, +), is exactly the restriction of Z tr (Aff) to , cf. Note \2.1~5[ 

3.2. Tropical algebraic corn-sets. The next object we introduce is central for our future development. 
Given a tropical algebraic set Z C we denote the complement of Z by Z c , that is 

Z c = j(n) \ z _ 

Recall that Z is a closed set in the topology of T, so for our purpose, connectedness of subsets of F"' is 
well defined. 

Definition 3.8. Given a tropical algebraic set Z tT (f ) C T", / G T[xi, . . . , x n ], the set 

(8) Ct r (/) = {Df I Df is a connected component o/2 tr (/) c }, 

is defined to be the tropical algebraic corn-set (or tropical corn-set, for short) of f . A set C = 
{D t I D t C Tr*-")} is said to be algebraic corn-set if C = Ctr(/) for some f G J[xi, . . . ,x n ]. 

Accordingly, any member Df of Ct r (/) is an open set, cf. Remark 13.21 Since the two enlarged copies of 
R (i.e. R and 0) are glued along —00, the connectivity of components may comprise paths through —00; 
for instance, the set 

D f = {x e T I a" >- x -< b} 
is a proper connected component with —00 G Df. 

Example 3.9. The tropical algebraic corn-set of f = x © a is 

C tI (f) = {{x G T I a v >- x < a}, {x G R | a < x}} . 

Remark 3.10. In view of Definition ^. fd[ over each Df n R^ n \ Df G Ct r (f), f is a continuous smooth 
linear function (in the standard meaning), where for all a G Df, either /(a) G R or /(a) G U. 
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To emphasize, a tropical com-set is the set of connected components (each is a set by itself) of the 
complement of a tropical algebraic set. For the forthcoming development, we define the union 

(9) CTr(/)= (J D f 

D f ec tr (f) 

of all the members of C tr (/). Therefore, C^(f) C j( n ) and Z tT (f) c = C^(f). 
Example 3.11. Here are some typical cases, assume f € T[x] then: 

(i) if f is a tangible constant, i.e. / £ R, then Z tI (f) = and Ctr(/) = {T}; 

(ii) if f is a ghost polynomial, Z tI (f) — T and C tr (/) = {0}; 
(Hi) iff = X then Z tT (f) = and C tr (/) = {R} ; 

(iv) when f = — oo then Z tT (f) = T and C tT (f) — {0}. 

We also have the analogous properties to that of tropical algebraic sets: 
Lemma 3.12. For any f,gE T[xi, . . . , x n ] : 

( I ) C t Af)=C tl .(f k ); 

(ii) C tr (fg) = {D f nD g ^<b\D f e C tT (f),D g € C tI (g)}; 

(Hi) for any Df g € Ctr(/s) f/iere exists Df £ Cu-(f) such that Df g C Df. 

Proof, (i) is obtained directly from the equality Z tr (f) = Z tr (f k ) (cf. Remark l3.6[) . (ii) By definition: 

Ctv{fg) = {D | I? is a connected component of Z^(fg)}, 

and thus, Z tr (fg) c = Z tI (f) c n Z tr ( 3 ) c . Since Z tr (/ ff ) = Z tr (/) U Z tr ( 3 ), cf. Lemma then Z tr (fg) c 
consists of all nonempty intersections of connected components from Z tI (f) c and from Z tr (g) c ; (Hi) is 
then obtained directly from (ii). □ 

We generalize Definition 14.101 as follows: 

Definition 3.13. The tropical algebraic com-set of a nonempty F C T[xi, ■ ■ ■ ,x n ] is defined as 

C tI (F) = |J C tI (f). 
feF 

(This union is not a disjoint union and identical components have a single instance in Ct T (F).) We say 
that C C T^™) is tropical algebraic com-set if C = C tv (F) for a suitable F C J[xi, . . . , x n ] . 

Definition 3.14. Given tropical algebraic corn-sets C',C" C T^™' we define the intersection n to be 

(f 0) C n C" = {D' n D" £ | D' e C, D" e C"}. 

The inclusion C is defined by the rule: 

(II) C C C" ^=> for each D' € C there exists D" E C" such that D' C D" . 

Lemma 3.15. Assume C , C" C T*-™-* are tropical algebraic corn-sets, then so are C U C" and C n C" . 
Proof. Suppose C — Ct T (F) and C" — Ct r (G), F,Gc T[xi, . . . , x n ], are not empties, we claim that 

C U C" = C{F U G), and C" n C" = C tI {fg : f € F,g € G). 
Indeed, the left equality is by definition while the right is the generalization of Lemma 13.121 in terms of 



Equation IflDp. □ 

4. Tropical Ideals 

Ideals are main structure in the classical theory; we develop this notion in the tropical sense. As will 
be seen, the tropical ideal is an analogous of the classical one. Later, we will study the main properties 
of tropical ideals and realize how they relate to tropical sets and corn-sets. 
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4.1. Definition and properties. 

Definition 4.1. A subset a C T[xi, . . . , x„] is a tropical ideal of polynomials if it satisfies: 
(i) -oo G a; 

(H) iff,9€ a, then f®g G a; 

(Hi) if f G a, and /i G T[xi, . . . , x„], then hf G a. 

A ideal is called tangible ideal if all of its elements are tangible and is called ghost ideal when all of 
its elements are ghost. 

As an example, one can easily verify that 0[xi, . . . , x n ] is a proper tropical ideal of T[xi, . . . , x n ]. (Note 
that we may have ideal which are neither, tangible ideal nor ghost ideal.) 
An immediate conclusion is: 

Corollary 4.2. There exists only a single proper maximal ideal m C T[xi, . . . , x n ]. 

Proof. We identify the maximal ideal as m = T[xi, . . . ,x n ] \ R, that is the set of all polynomials in n 
indeterminate Xi,...,x n except constant tangible polynomials. Assume that m can be enlarged further, 
say by a G R. Now, if a G m then (—a) G m, and hence G m, which is the multiplicative unit of 
T[xi, . . . , x n \. But then, for any / G T[xi, . . . , x n ] we have 0/ = / which means that / G m, thus m is no 
more a proper ideal. Clearly, for any other proper ideal a C T[xi, . . . , x n ] we have a C m since otherwise 
a must contain a constant tangible polynomial and by the previous argument it would not be proper. □ 

The operations between ideals and a polynomial / € T[xi, . . . , x„] are defined in terms of elements: 

f®a={f(Sg\gea} and f a = {fg \ g G a}. 

Clearly, from the latter operation we have / a C a for any / G T[xi, . . . , x n ]. The first natural 
construction of an ideal is the ideal generated by a finite number of polynomials. 

Definition 4.3. Let f\, . . . , f s be a collection of polynomials in T[xi, . . . , x n ], then we set 

(A, •••,/«) = j©^/* \hi,...,h s e T[xi, . . . ,x„]| 

to be the ideal generated by fi , . . . , f s . When s = 1 the ideal is called principal ideal. Given an ideal 
a C T[xi, . . . , x n ] we say that a is finitely generated if there exist fi, ■ ■ ■ , f s € T[xi, . . . , x„] such that 
a = (/i, . . . , f s ), or equivalently, we say that /i, . . . , f s are the tropical generating set of a. 

As in the classical tropical ideal may have many different generating sets. 

Claim 4.4. The set (/i, . . . , f s ) is indeed a tropical ideal. 

Proof, -oo e (/i,...,/ s > since i -oo/j = -oo. Suppose / = Q)iPifi, g = 0, qifi and let h € 
T[xi, . . . , x n \. Then, using the polynomial rules, the equations 

f®9 = 0(P* © Qi)fi, hf = 0(/»pi)/i 

i i 

complete the proof. □ 

Given an ideal a C J[x\, . . . ,x n ], as has been done previously for subsets of T[xi, . . . , x„], we define 
the tropical algebraic set of a to be 

(12) Z tr (a) ={ae T< n > | /(a) e C,V/ e a}. 

Proposition 4.5. For any tropical ideals a C b we have the inverse inclusion 2 tr (b) C Z tI (a). 

The proof is technically straightforward, so we omit the proofs' details. 

Earlier, we have shown how tropical sets are obtained from ideals, but we also have the converse 
direction in which tropical algebraic sets give rise to ideals. 

Definition 4.6. The ideal of a tropical algebraic set Z C T^™' is defined to be 

I tI (Z) = {f G T[x 1; . . . , x n ] | /(a) G , Va G Z}. 
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The crucial observation is that It r {Z) is indeed a tropical ideal. 

Lemma 4.7. Let Z C T^ 71 ' be a tropical algebraic set, then It T (Z) C T[ tropical ideal. 

Proof. — oo G Itv(Z) by definition. Assume /, g G Iti(Z), h G T[#i, . . . , a;„], and — oo ^a£Z; then 

(/ e 3)(a) = /(a) © 3 (a) =/ffl/ey, (*/)(a) = ?i(a)/(a) = (h(a))x» G 0, 
where /(a) = a; 1 ' and 5(a) = y p ', and it follows that It r (Z) is an ideal. □ 
Lemma 4.8. Let /i, . . . , f s S T[afi, . . . , tfien . . . , f s ) C / t r(2 tr (/i, . . . , / s )). 

Proof. For / G (/i,...,/ s ) we have / = Q.^hifi where the /i^'s are polynomials in T[xi, . . . , x n ]. 
Since all fi,...,f a give values in on Z tr (/i, . . . , / s ), so does / = 0,, /li/i, which proves that / G 
I tr (Z tr (/ l7 ...,/ s )). ' □ 

Proposition 4.9. Let Z' and Z" be tropical algebraic sets then, 

(I) Z' C Z" if and only if L tT (Z') D I tT (Z"); 

(II) Z' = Z" if and only if I tT (Z') = L tr {Z"). 

Proof, (i) Suppose Z' C Z", then any polynomial that gives value in U on Z" must also give value in C 
on Z' . This proves L tr {Z') D I tI (Z"). Assume that It t (Z') D hr{Z"), we know that Z" is the tropical 
algebraic set defined by a set G C T[a;i, . . . ,x n ], and it follows that g G It r (Z") C L tr {Z') for any g G G. 
Hence, the g's give values in C on Z'. Since Z" consists of all common solutions of the g's, it follows that 
Z' C Z". (ii) is an immediate consequence of (i). □ 

Earlier we showed that a tropical set determines a tropical ideal, next we will show that the same is also 
valid for corn-sets. But first, let's specify the tropical corn-set of an ideal. Given an ideal C T[xi, . . . , x n ], 
its tropical algebraic corn-set is defined to be the set of connected components 

C tr (a) = {D f I / e a} = |J C tr (/). 

/eo 

Defining C^(a) = Uu a6Ctr ( tt ) D *> we have Z tr(a) = \cT r (o); namely, Z tr (a) = n /e „(TT (n) \ <£(/))• 
We also have the converse direction in which tropical algebraic corn-sets give rise to ideals. 

Definition 4.10. Let C be a tropical algebraic com-set, the tropical ideal Ztr(C) is defined as 

I tT (C) = {/ G J[ Xl , . . .,x n ] I VD/ G C tr (/),3£> G C s.t. D/ C D a }. 

Proposition 4.11. Itr(C) is indeed a tropical ideal. 

Proof. Whether C contains a nonempty set or not, i.e. C = {0}, C D for any D G C. Since 
Ctr{— 00) = 0, by Example I3.11[ we have —00 G L tr (C). 

Given /, g G Jtr(C), we need to show that / © g G Jtr(C). By the way contradiction, assume f (B g ^ 
Ztr(C); this means there exists D Q G Ctr(/ © ff) that is not contained in any member of C. Clearly, 
D nD f ^ or D C\D g ^ for some D f G C tr (/) or D s G C tr (sf), otherwise (/®g)(a) G U for all a G A,. 

Denote the closure of D/ by £)/ and let 91?/ be the boundary of Df. Suppose D P\Df 7^ 0, then there 
is some a G D Q D dDf, and in particular a G Zt r (/). But then, there is D g G Ctr(<?), D D D g 7^ 0, such 
that a G -D D n D g . Now, since .D ^ D g , there exits b G D Q n <9D g , and thus b G Z^ T {g). Moreover, the 
intersection dDf n <9£> 9 7^ is contained in Z tr {f) n Z tr (<?), so we necessarily have 913/ n dZ? g n -D 7^ 0. 
Therefore, there is c G D Q on which both / and g give values in LI - a contradiction. The last condition 
in which if / G Jtr(Ctr) and h G T[a;i, . . . ,x n ], then //i G L tl -(C) is derived immediately as a result of 
Lemma El □ 

Lemma 4.12. Let f x , . . . ,f s G T[n, . . . ,x„], then (fi, . . . , f s ) C L ti (C ti (fi, f s )). 

Proof. For / G . . . , / s ), we have / = 0,, hifc with G T[xi, . . . , x n \. f is smooth and linear (in the 
usual sense) on any Df £ Ctr(/) and is equal to hjfj for some 1 < j < s. Hence, Df € Cti-(hjfj) and 
there is Df, G Cn(fj) such that Df C D/-, cf. Lemma T3. 121 □ 
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Proposition 4.13. Let C and C" be tropical algebraic corn-sets, then 

(i) C' E C" if and only if I tr (C") C J tr (C"); 

(ii) C = C" if and only if I tr (C) = I tT {C"). 

Proof. Suppose C C C" and / G I tT (C'), then for each £>/ G C tr (/) there exists D' G C" such that 
D f CD'. Since C" C C" then there is D" G C" such that £>' C D", and in particular D f C D", hence 
/ G itr(C"). Conversely, assume (fTTj) is not satisfied, then there exists D' a G C" such that D„ ^ £)" for 
any D" G C". We know that C" = C tr (F) for some F C T[xi, ...,x n ], thus G C tr (/) for some / G F. 
In particularly, / G I\, r (C). But, since is not contained in any member of C", then / ^ / t r(C"). □ 

4.2. Radical ideals. We turn to deal with special types of ideals. 

Definition 4.14. The radical i/a of an ideal a C T[x%, . . . , x n ] is defined to be the set of all f G 
T[xi, . . . , x n ] for which f k G o for some positive k G N. An ideal a is called a radical ideal if \fa = a. 
An ideal p C J[xi, . . . , x n ] is said to be prime ideal if when fg G p, then either f G p or g G p. 

Any ideal a is contained in some prime ideal p. We can simply complete it to prime ideal: whenever 
an element h = (fg) G a and both / and g are not in a, add one of them (including its multiples) to a. 
By this construction, a is completed to be a prime ideal p. We can conclude that: 

Corollary 4.15. Every topical prime ideal is a tropical radical ideal. 

The next two propositions are immediate. 

Proposition 4.16. The radical of a tropical ideal a is again a tropical ideal. 

Proof. Suppose /, g G \fa, thus f k Ea and g m G a for some positive integers k, m. Then 

k+rn 

{f®g) k+m = (&h i Pg k+m -\ 
i=0 

where hi G T[xi, . . . , x n ]. In each term either i>k or k + m — i > n. In the first case, p G a, and in the 
second case, g k + m ~ l g a. Since T[xi, . . . , x n ] is commutative and a is an ideal, the sum of these terms is 
again in a, and hence / ffi g G a. To see that o is closed under multiplication by elements J[xi, . . . , x n ]; 
let h G l[xi, . . . , x n ] , then (hf) m = h m f m G a, so hf G \fa. □ 

Proposition 4.17. The radical of ^/a is equal to y/a. 

Proof. Clearly, ^/a is contained in the radical of -y/a. To see the reverse inclusion, assume / G \/a., then 
f k G \fa for a positive k G IN, which means that (f k ) m G ^fa for some positive m G IN. Since f km G \fa, 
we see that / G y/a. □ 

Definition 4.18. A polynomial f G T[xi, . . . , x n ] is called ghost-potent if f k G U[xi, . . . , x n ] for some 
positive k G IN. A ghost-radical of a ghost ideal a C T[xi, . . . , x n ] is defined to be the set of all 
f G T[xi, . . . , x n ] for which f G a for some positive k G IN. The ghost-radical of V[xx, ... , x n ], denoted 
rad(V), is the set of all ghost-potent elements in J[xi, . . . ,x„]. 

(We may extend this definition by joining — oo to the ghost ideal.) 

Clearly, any ghost element is ghost-potent. Restricting ourselves to the reduced domain J[xi, . . . ,x n ] 
we have the following: 

Proposition 4.19. The ghost-radical rad(JU) is unique and is equal to V[x±, . . . ,x n ]. 

Proof. Assume, / ^ V[xi, . . . , x n ] and f k G LJ[xi, . . . , x n ] for some positive k G IN. Since / ^ V[xi, . . . , x n ], 
it has at least one essential tangible monomial aix 1 . But then f k has also at least one essential tangible 
monomial, specifically (aix 1 )* (cf. Theorem 12. 40p - a contradiction (f k ^ l)[xi, . . . ,x n ]). □ 

This statement is true only for the reduced domain, because we "ignore" inessential monomials, and is 
not true for the non-reduced polynomial semiring T[xi, . . . , x n ], take for instance 0"x 2 © x © U is not 
ghost while (0"x 2 © x © v ) k , for each k G N, is ghost. 
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Theorem 4.20. Let a C T[x±, . . . ,x n ] be an ideal, and let P be the set of all prime ideals p 3 a, then 

pep 

In particular, rad(V) is the intersection of all prime ideals in T[%i, . . . ,x n ] that contain V[xi, . . . ,x n ]. 

Proof. Denoting V n = C\ peP p, we show y/a = V n by cross inclusion. 

(C) Let / G y/a, that is f k £ a for some positive integer k £ N, and take k to be the least k for which 
this is true. Let p C T[xi, . . . , x n ] be a prime ideal containing y/a, then f k £ p. Write f k = // , since 
p is prime then either / in p or f k ~ 1 in p. If / £ p we are done, otherwise / ^ p and thus f k ~ 1 £ p. But 
this contradicts the assumption that k is minimal. To see this, just repeat the decomposition inductively 
to obtain f 2 £ p, namely / £ p — a contradiction. Thus, / is contained in every prime ideal p 2 

(D) We show that if / ^ y/a, then there exists p C J[xi, . . . , x n ] such that / ^ p and hence / ^ Vn- 
This will be done by constructing a prime ideal that does not contain /. Let / £ T[x±, . . . , x n ] such that 
/ ^ yE) s i ncc — 00 € yft> then / ^ — oo. Let 5 be the family of ideals of T[xi , . . . , x n ] that do not contain 
any power of / and do contain o. This family S is not empty because a £ S. Also, we see that chains of 
ideals in S have upper bounds because if f k is not in any ideal of a given chain, then it is also not in the 
union of the ideals in that chain. So, we can now apply Zorn's Lemma to see that there is some maximal 
element p{ max ) of S. Since p( max ) is in S, p( max) does not contain /. 

We will now show that p( max ) is prime. By way of contradiction, assume g,h £ J[xi, . . . , x n ] are not in 
P(max) but such that gh £ p( max )- Since p( max ) is a maximal element of S, we see that for some positive 
integers k and to, f k £ (g) © p {max) and f m £ (h) © p (mox) . But then f k+m £ (gh) © p {max) = p {max) , 
contradicting the fact that p( max ) £ S. Thus p[ max ) is indeed a prime ideal, and so / ^ V n . □ 

5. An Algebraic Tropical Nullstellensatz 

All our previous development leads to the foundation of an algebraic tropical nullstellensatz - the 
weak version and the strong version; the weak version is stated in terms of both, tropical algebraic sets 
and tropical algebraic corn-sets, while the strong version is phrased only in terms of tropical algebraic 
corn-sets. The latter is an algebraic rephrasing, enabled due to our semiring structure, of the tropical 
nullstellensatz that appeared in [16] and part of our development is based on this theorem. 

5.1. Weak Nullstellensatz. 

Theorem 5.1. Let fx, . . . , / s £ T[xi, . . . , x n ] be nonconstant polynomials, then Z tT (fi, . . . , f s ) ^ 0- 

In fact we can also allow constant ghost polynomials, but the tropical algebraic set of these polynomial 
is ¥<"). 

Proof. Suppose n = 1. For each i = 1, . . . , s, assume hi — onx 1 is the least significant monomial of 
dividing out by Tr(ai)x l , then fi has the form 

fi{x) =a' n x n ®---®a' lX ®{i, (3£{0,0 U }. 

" v ' 

=9i(x) 

We may assume gi is nonconstant, since otherwise fi has a single nonconstant monomial, which means 
that Z tI (fi) — U. According to Lemma [^41 for each i, there is r, £ J for which gi(ri) = 0". Take r to be 
the ghost of the maximal r^'s, then, for each i, gi(r) = a\ >z and gi{r) © £ U. The generalization to 
n > 1 is obvious, just pick a £ R, fix X2 — ■ ■ ■ — x n — a, and apply the above argument for x%. □ 

Corollary 5.2. Let /i, . . . , f s £ J[x\, . . . , x n ], then Z tI (fi, ■ ■ ■ , f s ) =9 if and only if one of the fi 's is a 
constant tangible, i.e. /, = c G R. 

The corollary is derived directly from Theorem 15.11 

Theorem 5.3. (Weak Nullstellensatz) Let a C J[xi, . . . ,x n ] be a proper finitely generated ideal, then 
Z tI (a) ^ 0. Equivalently, if Z tI (a) — 0, then a = T[ X\ , . . . , x n \ . 

Proof. Assume Z tI (a) = 0, by Corollary 15.21 there exists a constant tangible polynomial f £ a, i.e. 
/ = a £ R. Then, a -1 = 0/a £ J and thus £ a, which means Og = g £ a for each g £ J[xi, . . . , x n ]. 
This shows that a = T[xi, . . . , x n \. □ 
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Corollary 5.4. Let a C T[xi, . . . , x n ] be a tropical ideal, then S C tr (a) if and only if a = T[xi, . . . , x n ] . 

Proof. Immediate, by Theorem 15.31 and the relation: Z tT (a) = if and only if £ Ct r (a). D 

5.2. Strong Nullstellensatz. The use of the reduced tropical domain T[xi,-,x„] allows us an easy 
algebraic formulation of geometric ideas, which lead to the tropical Nullstellensatz. 

Remark 5.5. Let f = © i /, and assume Df £ C t r(/)- Then, f\o = fi\o s for some monomial fi = 
cxiX 1 ^ ■ ■ ■ x l ™ . Suppose i t = 0, for some t = 1, . . . , n, then if the t 'th coordinate of a point a £ Df has a 
tangible value at then, by the connectedness of Df the point a', obtained by replacing the coordinate at 
by a^, is also in Df. 

Theorem 5.6. Let f £ R[xi, . . . , x n ], gi,...,gk £ T[xi, ■ ■ ■ ,x n ], and let a be the ideal generated by 
g 1 ,...,g k . Then f £ y/a if and only C tI (f) CC tI (o). 

Please note that here we work on the reduced tropical semiring J[xi , . . . , x n ] , in other word polynomials 
are identified with polynomials functions. When the notations are clear from the context, for short, we 
write D £ C tr (/) for a connected component Df £ Ctr(/)- (The proof of this theorem follows after the 
arguments of [THl Theorem 3.5 and its Corollary].) 

Proof. (=^>) Assume / £ y/a, then f m = J2i hi(ji, where hi £ T[xi, . . . , x n ], m £ N. Suppose D £ C tr (/ m ), 
then / m |_D must coincide with one of the terms (higi)\r) in the expression hi(ji)\r), since otherwise the 
the latter function would have a ghost value inside D. Then, by definition, both hi\r> and <ji\D don't have 
ghost evaluations over D, which means D C D' for some D 1 £ Ct r (ffi)- (Recall that Ct r (/) = Ct r (/ m ).) 

(<=) Distribute the connected components of Ct r (/) into disjoint subsets Hj, j £ J, where J C 
{1, ...,&}, such that, for any j £ J and D £ IL,-, we have D C D' for some D' £ Cu(gj) ■ Fix 
some j £ J, pick D £ Hj, and assume /|_d = fi\o for some monomial fi — onx 11 ■ ■ ■ x ln . Similarly, we 
may assume <?j|d' = 9j,r\D> for some monomial g^ r = /3 r x ri ■ ■ ■ x Tn of gj (in particular gj\n = (jj,r\D 
where gj. r is a tangible monomial). 

We claim that for any t = 1, . . . , n 

(13) it > whenever r t > 0; 

otherwise, i.e. it = and rt > 0, take a point a £ D C J*™) having only tangible coordinates except the 
t'th coordinate which has a ghost value (Remark 15. 5 [I . Then, /(a) £ V on D while <?j(a) g R and thus 
D<£D'. 

Condition i!3\f yields that there is mi such that, for any m > mi and D £ Uj, one has 

(14) m ■ it > rt, t = 1, . . . ,n. 
Accordingly, we define the function 

f m I f m I rv 

(J-Oj -r_D,m|i) — -rr-j — — - — r— — -5 — x x ■■■x n \d, DEllj, m > mi, 

for which m- i t — r t have always nonnegative integral values for any t = 1, . . . , n. (Note that, due to (|14p . 
over Z? this function is described by a proper polynomial.) 

We claim that there exists m.2 , such that for any D £ Uj, in the complement of the closure of D 
(denoted D c ), we have 

(16) f m > Frj, m gj whenever m > m-2 . 

Indeed, write / = FG, gj = F'G', where F, F' are monomials, and G = © k 7k xk - G' = ® k , 7k/X k ' 
are polynomials (referred to as functions) equal along D. (In particular, as functions, G and G' are 

convex functions.) Then F^ m = which is clearly a monomial on D, and thus — - — ^jr- By the 
convexity of G, and the fact it equal on D, we have Gl-^c > 0. Since, G > and respectively fc t > 1, 
t = 1, n, outside D, we obtain (JTHJ) when m,2 exceeds all the values of the k' t 's of k' with respect to G' . 

Define hi = DeIIj FD.m- This is a tropical polynomial as m > mi and, due to Equations (|15p and 
(p~5|) . it satisfies 

fe)|i3 = / m |i3» (^ift)|^ < /"Itj^ ^enj, m>m 2 , 
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where D c is the complement of the closure of D G C tr (/). 



□ 



Theorem 5.7. (Algebraic Nullstellensatz) Let a C R[x\, . . . , x n ] be a finitely generated tropical ideal, 
where U[%i, . . . , x n ] C a, then 

VH = X tr (C tr (o)). 

Proof. (C) Assume / G ^/a, then /™ l G a for some positive m G N, and hence Ctr(/ m ) C Ctr(tt)- By 
LemmaEH C tr (/) = C tr (/ m ) and, since C tr (/) C C tr (a), then / G 2t r (C tr (a)). 

(D) When / G 2tr(Ctr(a)) it means that Ct r (/) E Ct r (a), namely, each G Ctr(/) is contained in some 
component -D a G Ct r (a) and hence in some component Dj, G Ct r (/i) of some /$ G a. The proof is then 
completed by applying Theorem 15.61 □ 
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